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(54) SIMILAR OBJECT RETRIEVAL METHOD AND DEVICE THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To retrieve a similar object 
matching with user's intention. 

SOLUTION: A similarity calculating part 13 calculates 
the distance between the characteristic amount of a 
reference object that is inputted from a reference object 
inputting part 14 by a user and the characteristic 
amount of an object which is stored in an object data 
storing part 10, weights it and calculates the similarity. 
An object presenting part 16 presents as many objects 
as are designated by a user to the user in order of 
similarity. The user designates a similar object that, he 
thinks, is similar to the reference object among the 
objects. A similar retrieval standpoint calculating part 18 
adjusts weight. The part 1 3 calculates similarity by using 
the adjusted weight in the same way as before, and the 
part 16 presents objects corresponding in order of 
similarity to the user. 
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(57) [gift] 

M*mSi\ MIMISl 3TT. Wffl#*»#BB*^ 
*:/5^E*h©»«*©ltl©E»£fhSU S*ftttb 

•art*?**? Ymm^zfam-zr*.*. $m%\tzn*>* 

£fi5Wtt:*:/5>x*h*»jrr*. MMftftttAftfF 
«1 8CJ:-3T«**H*r*. MiHKfUFffil 3T, 



n ia o> at 




1 

hmmh*©«h] 

mm i ] rs?^;wissnfc*ft©*y^x^ h© 

WJB#*«»Jfcbfc:j-:/$>x* h"T**#lfW7* 
5*x*hfcJWttLfc:*7*5>x*hft. gM©BSV>&© 
ffl bTWffl*fcfi*-r«fWtt*^S? 
x£ Hft*3frttTr*oT, 
ffllS#«:*7*3?x* h*?Jffl#*«A*-r*ftBt» 
M12#IS*7*i?x* htMEfrtT^x* bffiOS^S 
ft«tt«£©*#*;ta*l,TtfWU »E*7*3>x*h 

fflRft>?)\s*7V3.9 HPW»SME#BB*:/3?x* h 
K«ttl/TV»*£Sfc*U5*?*5?x* 

s?x* h©Hftcj:0ttEm«*©s»«fffiCT« 

MB#IB*y3?x^ hii&E#*:/3?x* hffi©S^S 

20 

«Jfl#fci:oTiiraSttfcfrft©*:/$>x*hft. 
x£ h**#&. 

m«S2i x5?^;Mfcsnfc#*©^y3?x^ f© 

5?x^MC«ftlL&*^x^hS. S4Uft©ft»fe© 

s?x^Mtoto!Ftttr*t>T, 

«nE*^x^h*>&-fl->^*^3?x^h»ftWl-r 30 

*a»i. 

fflEli->7>:*7*5>x* h»*»6SME*«a*^x^ h 

KJWHUTv>*iaton«*^s?x^ 

*ne«W7*5>x* v tmmmz^Tmfcznit*? 
~?x>7 h©nftcj:DMa«ja©a9^mw-9-«a:i* 

wemm-t^x* hi&t^i^ hn©sa&eir 
EStt»anfc«itt«jia©fi*ejD*UTih»-r6ai» 

i, 40 

««#fcJ:oT«J6aftfcttft©*y5?x^h*. «<E* 

*©*v»jiK««#K«*-r*ai»**rr*«tt*^ 

x£ Hft*#fe. 

M&H3] ffl«#t»*snfc*^x^>fcflinE 
ffl#«»»je-r*a»ai»©»fp*i»DS-r. 

fe«2fH«©^fe. 

[**B4] «W2«*©«D«**«iPJffi#fcJ:oT»« 

[W#JS5] ffinKB*©fflffl«a»*JJB#fc.fcoTlf« 50 
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2 

h©***WE««*tbTfflV»«, M*!ll^6 3© 

v»Tn*iwa«©*fe. 

Wffl**«ltJ6b&*^5?x^h , r**#!i*^' 

**»!KftaoiHbTffl«#fcfis-r*satt*^s?xi' 

x£ hx-^gffl^ai:. 

fMMWME^Mtf-^x £ h * A*-r*fc»©#jt8* 

ys?x^ hA*>#a&. 
*^x^ha«*at. 

^x^ h©nftcj:o«4ii«jA©s»«fittf|['r«ai 
«*s«&ff*¥a&. 

«nE«H*:/s>x* hi#*:/5?x* hn©Sfilft£. 
wes»«snfc«M!i«j«©a*&ip*bTfwr*» 

^tur^at, 

^♦cioTSjfesnfcftfkc^^x^h*. mu 

M*B7] flflE#>:7>:*:/S?x*hfW. ME* 

h5 f -^«i?ac»«snTv»**y5'xi' 

m^H8] wiB*^x^hx-^s«^acsa 
a*iTv»**^3?x^ k twc#«*^x^ hra©s 

WJB#fcJ:oT»£3n&«tt«Lft©m**fc 

«sec*&^i;»afiisnTVJSx7*;uh©«<Bi« 

©*>&. ««#«*»jebfcft*«wmB*7*5?x^ f^x 

otau wffl#fc«*r«*a*a6fc*T*, §s#js 
6 Em©g@. 

[M&H9] 3PJ«#*», a*Sftfc*7*S?x^ hSf© 
«fT. #fi9^^x^ht^LTViStStonS^y 

M#K6Eft©£ft. 

[0 0 0 1] 

[*«©«■*-*«*»»] *f *4M8**f 

*^a^ftf©5 ; ^;Wt;Sn&*7*>?x^ h (HfiL 
T-+Xhfc£) *#S»abfct>©*»6. 
Wffl#*»JtJ6 b &«H*7*5?x * h bfctf 7*5>x 

[0 0 0 2] 

HE*©tt«] ft*. C©a©»ftl*7*5?x^H««* 
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3 

LTV>5. £©&. *7?x>7 h&»fifl;-r-5©i::fflv> 
[0 0 0 3] EMOffffftt. «4©#&S (##7C^ 

«ittfc*rr*jpjji#©Bj« («*.«. fewt^&tu 

[0 0 0 4] 

J: 3 £■*•*«■] ±fE©ck 5 &*£#©& 
*», B»©«38ftR39»H©»«»K:Sfc*©*»»*»-3T 

«-e«toan*t>©©«^icj!ioTv»T. 2©*m»*« 
£©a*in*sn*^#*»*pjffl#K:tt^D ic< v». 

©rt^x* h©*-f 7«fc.*7V 7®a©^™^ 
•***BT*D. -flStflfflWICfi, S*©»gttH«"e 

[0 0 0 5] *^©SW«« WH#©*Hfc£r>fcfl( 
fi*^5?x^ h**Mrr*««K*^x^ h&£gfi£ 
Jg^-fSJIiilCife-S. 30 

[0 0 0 6] 

[»■*«»-*-*&»©*»] **W©*«*ys?x^ 
HWJ^rttHt, #BB*^S?x^hft*l«*!8«A*r*a 
M^. HWE#jH*^x^htttE**^3?xi'HBI© 
JWK«ft«MSl«*©«**llD*bTfmtL. ttB*^S? 
xd^ ht««*©*V»WC*T*&tt««Sftfc*«tt 
UE-9->y^aI-ys?x^ HPftUTflffl#Kfi*-r*a 
pg<h. Mie-9->y;P*^vx^ h»*»6ll»E#!R*^ 
xd7 MC^bTV^tStins^v'x^ hSrWffi^ 
*»»«-r*R»t. ttE#IH*y5?x^ht«JB*«cJ: 40 

oTittsnft*^!^ h©Hffe£gffle!Miitt£ 

©fi*£fSH-gT3R|!g<!:, «B#JH*^x^HtW 
Bft*^S?x^ MW©W6lflES. Bthgc^nfca^S^ 
©fi*Sft]*LT»S-r*RIBfc. WJHSCfcoTJtje 

anfc#«c©*y5?x^hft. &As(ft©ffii>jiBi3pjji!$ 
Kfiw-rsRuneff-r*. 

[0 0 0 7] 3PMJ***tJ->7;U*:/3?x* h 

wa»s, #B8*^x^nc«tttston**^x^ 
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5fc©r*s. 

[0 0 0 8] *»W©tt©»6l*^5?x^ hftX#i£ 
tt. #JH*75>x*hftJpJJH##A*T*R»fc, IWE 

»£. «HE*>y;P*ys?x^h»i9»6WE#jH*^ 
x? McWHbTV»*4:at>*l**y5?x^ h**J«# 
**»jrr*RI»fc, WlB#m'7i>x9ht* WMtK. 
ioTlWSnfct^x* hOHftC^QOMBA© 
«**WWtt-*R0£. . MEMM-^x^hi:*- 

*75>x* hn©sa&e, B»*aFnfcS<K«£©fi 

fcfl*©*:/3?x* h«. Sfil«©*V»Jifc«JB#fcffi 

^-rsaiesw-rs. 

[0 0 0 9] *JMSUftjfctf£tt. -tf-^M-^x* h 

[0 0 10] *5M8©IOt«WltfcJ:n«. £Jffl#lCjg^ 
Sftfc*^S?xir hftiWEU->^;U*^xi' hPtb 

Tfflv». *^5?x^h*wffl#!Wt)rr*aiifKPi©ft 
[ooii] *%m<Dnm&m\z±nte, «*©$$<» 

[0012] *3Mi©!aMB*C J:n«, £»©«)8lffi 

ssnTv»sx7*;n-©a**ai«ifiitUTfflv»*. 

[0 0 13] **«©«Dl*yyx^ hMKttBii. x 

* hx-^sa^at, «ffl#*»iinE#«*^5?x^h 

ftA*-*-*fc»©#IB*^x^I«XA*fti:. 
;p*^x hflW>&fflE#JR:*:/5?x* HdSiybT 
V>SfcJafcft**:/3?x£r htfflffl#*«»3&r-5*^ 
x^haHR^Rt, ME#KW:/$>x*hi, «JH#K: 
J:r>T»*Stt&*:/3>x* b©H«KJ:l>attlMk© 

s»&*iiOT&*itt^«Att*¥R&. ne#M4- 

7$>x*hi**:/^x*hW©WliU**. fSfhgSft 

fc««»«©fi*sip*bTiwr»«ftiiiaMS*a 

t, Wffl*fcJ:oT»£aftfcff«©*y^x^hft, 
W6lflE©Kt>Jifc|iJ»#fcaw-r*«IK*^x^ hjf 

s<¥r**t*. 

[0014] *8H©jttttt«cj:n& mzftyih 

[0 0 15] *38W©*lBJB«CJ:fi«. SafH*^-^x 
^ hr-*»#Rfc*as*rrv**:j-:/5?x* H tm 
E#!K*^x^HB©«iflJiaft, Wffl#CJ:-3T»£ 

*fc*ttflWE*y5?x ^ h x-^sa^ a*» 6 WE* >^ 
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[0 0 16] *£9i©$jiffittC.}:4'if;r. Wffl*A». & 

®TfVx9 hW?*at*S *. 
[0 0 17] Efifc-fcO, fi*«??ft£LT£MSltt*« 

[0 0 18] 

[»WO*lSO»IM Jfcfc, *»W0**0»«C0V» 10 

[ooi9] mi i ommmrnvmu*? 

[0 0 2 0] ***»JB©MH*:/S>x* hWKSB 
tt, t^i^FOb, , Ob, , ■ • •, Ob. Ct 

i?x;j7 hx-*g«SBi o t. -tfvxir hoy&mmz 
fnr?-4M«M*Hi« i it. -wisimwsimuw 

SJMNKffMHBl 3t, WJB#*«, #W*^xirhft 
*V«*>&A*-r«fc»©IWR*^x^ hA^SBl 4 
t. «J8#*». *7$>x*hB©JIMil**WM-fc»© 
>Mit«jftOS»6tt«-r«X»fl}«ffi 1 5 t, *75>x 
* ht«ffl#KlIS%"r«fc»0*^xi' hi^ffl 6 

t. w«#*». if^$nfe-y->^;p^^x^ h»* 

6, #»*ys?x^hi:iHKUT:v>*tJBton**^3? 

xir ne»jrr«fc»©WDi*^s?x^ hgftSBi 7 
t. ^«j»ofi**wtt^*wa«w«j«fW* 1 30 

[0 0 2 1] *^«^»©i!ifPSH2 08EnHC 

[0 0 2 2] ^i^KOb, ©1$aiOb„, Ob 
,,, • • •, Ob„, *-7i?x{rh0b, ©ft&SOb 
,,, Ob,,, • • •, Ob„, • • •> *7Px{7hO 
b.©4$®aOb.,, Ob.,, ObJ' (ntt 

#8*s©ffls©») ftmm&mwi ikj^t&^i; 

[0 0 2 3] *r, Wffl#»4#M*^5'x^hA*«l 
4*>6#R8*^S?x^hi. »K*^x^h©««tt 

&£A#-f5 1) . *C, #Hg:*7>>x£ 

Kw^asvR, , vr, , • • •, vr. ztemmw 

SfUJfSl 3 Kit). •fJVxi? hOW (k=l~ 
m) ©f*aSV kl , V kl , • • V kn (nteft^©*! 
tMW^x^hOttftfiVR, , VR, , • • 
VR. ©M©^«SS©ffllSS©SStdk, , dk 
, . • • •, dk. £fH*U $?.ICin6&a<HS^ 50 
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©fi*©#JJ8<iiw, ~w. Ta*#WbT. mtiw, 
/dk, + w, /dk, + • • • +w. /dk. ©<fc? 

c«««*«««sn* Uf7/2 3) . #ck, am 

tl^atlS Ufv^2 4) . KlKx-^dk 
, , dk, , • • •, dk. «-^x-^S«g|5 1 9 

fiwsn*. tt±Tr*>^;p*^x^h»««»6n 

#K*y5?x^McWKUTV»«tm5*^fx 
* r-*MW:/5>x* hiSftfi&i 7 fcioTlfteu & 
££&«-rs 5) . fcfc. )9Mi(4MMM(M- 

gSBl 8fcJ:r>T, *m*7Vx>> hiW«*KJ:oT 
«ftSftfea|-!/S?x^ht©B«R:J:0. SWOi 

[0 0 2 4] i3HXr7^2 6©»inra 
5. £1\ *jL-*^C-r-5 Uff^3 1) . 
EKd, , d, , • • •. d 0 */Jv5V>JH£V-hU 
*j.-lCAtl5 (Xfy/3 2) . )k\Z, Z.<DWMV>'b 

sv»iac, #&sv, c*rr-6S#w, <o<w, ^ 
i) jwvso&sj^fcmfrw, taut*-* (xf-^ 

3 1-3 7) o «*^©fc»©*^HftFttfc£*.« 

F (w,, c n t) = (n+l-cnt) /n (nttft 

[0025] Mu«tiff«i 3Ttt. -i^x-^saaj 

19fc#lfl3ttTV»*re«7 f -*'dk, (k = l~m, 
i = l~n) KffcCK^anfcS^-w,. 
w„ • • -w.fcJHUTfB&gw, /dk, +w, /d 
k, + • • • +w. /dk. (k=l~m) ififft&titl 

**?Vx!r YlfiXlVxi? 6fcJ:0SM!* 
CffiSpSns U?-y72 8) . 

[0026] ic<t5i:LT#^nfc*^ii' h*-y- 

[0 0 2 7] fc*5, fiJffl«*<fi*©S)S8fllS:}t«*U?S: 
[0 0 2 8] W±©HJfi^S8-Ctt« Xf-^2 1~2 4 

©jaaTSisow-y-vy^^^v'x^ h««»&«<. 

Vfrt>W%S3.7>ifl±\z.-*-7*Jxi; Y*mtu?. 
[0 0 2 9] H4t4*5S^©m2©HJifiJg|g©a<6l*^ 

[0 0 3 0] **tt»£©MS(Mt&*£Btt. 1 0 0 
ftOUBT*-^!,. I,, I,,i*««U<» 
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I [ ~ I I 00 

. . Vk, 



(k = 



i (en. h&. mm vk, , vk 
i~ioo> sjcmu "r-zmm 

JSfil**tt»-r*«ifliUSWJ|C*4 3t. 9Jffl$#i#!HB 

•**i.*fl»SAar*fc»©»HB*Aa«4 4fc, « 
ffl^^. (Hffi(Mjjs<Dfi9i&tte'r«fi»jt}tffi4 5 1, 

js«i«ji5co«**fitt«'r*a«*««jiSfMr*4 8 

[0 0 3 1] #SSli»AA854 4 0«tL/TX*'V^-*» 

[0 0 3 2] ««#*«*©»««*»«* U&*>-3& 
gB^*e.^D*^@LT*«>7 J 7*;Ph©S 

=w, =0. 5 if -So 
[0 0 3 3] Jfcfc, *jWflltt©nre£H5©iittHK: 

[0 0 3 4] B«T-^I,~I,,,©1*a* (£58. §9 
ft. f*ft) Vk, , Vk, , Vk, (k=l~10 0) 

jw«»«itdi*4 ifcj;-3T*6*>i;»j|twan. x- 30 
zmtm 3 0 1 , ~ 1 1 . . 1 1 1> £*Ms n 

[0 0 3 5] ST. fMi#tt#JMftA2;tt4 4*»5# 
!RM*&. «HHMk©**fHfc ri0#j fcA^TS 
(Xf>^5 1) . Jfcfc, #JRH*©mRSVR, , V 

r, , vr, immima&am* ifc±ow«an. 
5*-^»a«4 0K:»irtan* c*yy75 2> . # 

fc. Sftlfttmtffi4 3lcJ:t). iWky-^i,~li..© 

#®t§Vk, , Vk, , Vk, (k=l~10 0) 
figlBfll©4*aSV R, , VR, , VR, ©f58©E8idk 40 
, , dk, , dk, (k=l~100) SfhgU 25 
ic;in££^SB£©fi#©8J«jfiiw, , w, , w, t? 
SUMtW-UT, w,/dk, +w, /dk, +w, /d 
k, ©±3fc»KftaWS3ft* . jfc 

!BflJl«©*^t)©^6. «JB*J«fiSL&l Offfc 

^a4 5C«toTx-^»aaJ4 0A^«l0Ul*n, ^ 
^^n§ Uf7/5 4) . ft*. iEgfx-^dk, , 
dk,, dk, tt-Rr5 f -^S«!ffl4 9C«t3nS. 
[0 0 3 6] #eC, frjffl««, SS3nTUSiB«©* 50 



*>6. #IHH*fc»ttbTV**fcJE3Hl*£« 
«H«aK«4 5fc.fcD»j£U ««*ss#r* (X 
. **K»JB-CH, J6S©*jS3ttfc:/5 

TSUiCfcOaRTS. *K. «4Mfe&eAftgtt4 
8KiO«fi«J«©S**ff»»-r* Uf?y5 
6) . «WS©¥JBttH3©35rftfcfit3. SESSd,, 
d,, d,<£^-n-?n. 3, 1, 2fT«. ^na#MB 
• tiPJffl#©Jt^ b 4: "Ctt* 2 ©WftS-e* § 
n?!ftj #Jffl# 
tt r«ftj tv>3ft&T««©H*£**b&v>fcv»3 

ffia:te©fcje)0M'>5iS:FibTF (w,, cn 

t) = (4-cnt) /3*fflV^5i. w, =1, w, 
= 2/3, w, =l/3tft5. #Cfc. £©!BrU>2# 
w, , w, , w, ©««^V)TiMilfttWflS4 3iCJ:0 
#H«llr*fUT«^ftw, /dk, + w, /dk, +w 
, /dk, i5W*3*U& Ur->y5 7) . zotzm 
(8x-^dk, , dk, , dk, (k=l, • • •, 1 

0 0) tt-*7 f -**OT4 9fc*Hrt3nTV»* , b©** 

T-^*W«k«*«4 5K«»Sn* (Xfy^S 
8) . 

[0037] ciniciD. «ft«*i&v^©«t««afta 

[0 0 3 8] #Jffl#«. S5C*jS3tlfclS*©4 , A^ 

5 5#&©*&a*iiDS-riii* t "c#*. 

[0 0 3 9] *&Hu*ftlzJ:!>. Wffl#tt. imtRH 

[0 0 4 0] 

[»«©»*] fiUIIW!l/fcJ:3e. ftftJC 

SwsnfcvK^©-t)->y;i'^5?x^ h^s. wffl 
«. 

[0®©fBWj:iftW 

[0 1 ] *32BJi©Sfl 1 ©*lfi»«©!Sfil*^5?x^ 



[02] h i ©ntt»a©ii^«a«'riKnBi'r»«. 

[03] 02 4 , ©X7 : -y^'2 6©i¥iMfe85n0-C$.'5. 
[04] *»W©iB2©*lfi»»©!Wl!l*^ , 5?x^ Hft 



[0 5] 04©SiSJgH©»JfP*^'r8itn0-ea&^. 

1 0 hx-^#^8B 
1 1 #&fiS?ffigi$ 



( 6 ) 
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1 2 

1 3 mu&sfwm 

14 fMtf^x^ hA^/SB 
1 5 fi^JgSBB 

1 6 *7i?x.? hjf^SB 

17 sHtw-^x* vwm 

1 8 mumm^mu^ 

1 9 -mf-fiwmm 

21~28, 3 1~3 7 Xf'^ 

imi] 



4 0 
4 1 
4 3 
4 4 
4 5 
4 8 

4 9 

5 1- 



10 



•5 8 Xf'^ 



[02] 



14 



16 



x 17 



-15 



'18 



ri9 



[H3] 



31 



-3a 



I r33 



cnt *- 0 



| cnt cnt + 1 



z 



•34 



* 
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